Generalized inverses in graph theory
نویسندگان
چکیده
In this article, some interesting applications of generalized inverses in the graph theory are revisited. Interesting properties employed to make proof several known results simpler, and techniques such as bordering method inverse complemented matrix methods used obtain simple expressions for Moore-Penrose incidence Laplacian matrix. Some simpler obtained special cases tree graph, complete bipartite graph.
منابع مشابه
Graph Embeddings, Symmetric Real Matrices, and Generalized Inverses
Graph embedding techniques for bounding eigenvalues of associated matrices have a wide range of applications. The bounds produced by these techniques are not in general tight, however, and may be off by a log n factor for some graphs. Guattery and Miller showed that, by adding edge directions to the graph representation, they could construct an embedding called the current flow embedding, which...
متن کاملPartial orders in rings based on generalized inverses – unified theory
Article history: Received 20 August 2014 Accepted 3 January 2015 Available online xxxx Submitted by Y. Wei MSC: 06A06 15A09 16U99
متن کاملA Theory of Generalized Inverses Applied to Robotics
Robotics research has made extensive use of techniques based on the Moore-Penrose inverse, or generalized-inverse, of matrices. Recently, it has been pointed out how non-invariant results may, in general, be obtained applying these techniques to some areas of robotics, namely hybrid control and inverse velocity kinematics. Unfortunately, the problems are not restricted to just these particular ...
متن کاملGeneralized Inverses and Applications
Fredholm’s method to solve a particular integral equation in 1903, was probably the first written work on generalized inverses. In 1906, Moore formulated the generalized inverse of a matrix in an algebraic setting, which was published in 1920, and in the thirties von Neumann used generalized inverses in his studies of continuous geometries and regular rings. Kaplansky and Penrose, in 1955, inde...
متن کاملR-Matrices and Generalized Inverses
Four results are given that address the existence, ambiguities and construction of a classical R-matrix given a Lax pair. They enable the uniform construction of R-matrices in terms of any generalized inverse of adL. For generic L a generalized inverse (and indeed the Moore-Penrose inverse) is explicitly constructed. The R-matrices are in general momentum dependent and dynamical. The constructi...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: AKCE International Journal of Graphs and Combinatorics
سال: 2023
ISSN: ['2543-3474', '0972-8600']
DOI: https://doi.org/10.1080/09728600.2023.2234002